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^^ , Abstract We prove the non-existence of elhptic curves having good reduction 

^N ■ everywhere over some real quadratic fields. 
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1 Introduction 



Throughout this paper, let Km be the real quadratic field Q(v^) where m 

Li^ . is a square-free positive integer with m < 100 and Ok^, the ring of integers 

►T' ' of Km- We already know the following results concerning elliptic curves with 

• . everywhere good reduction over real quadratic fields ([1], [1], [S], [5], [7], [5], 

-S: US], US], El, HE], E5]) : 

Theorem 1.1. 1. There are no elliptic curves with everywhere good reduc- 
tion over Km if 

m = 2, 3, 5, 10, 11, 13, 15, 17, 19, 21, 23, 30, 31, 34, 35, 39, 42, 47, 53, 55, 57, 58, 
CN ■ 61, 66, 69, 70, 73, 74, 78, 82, 83, 85, 89, 93, 94, 95 and 97. 

> , 
OO \ 2. The elliptic curves with everywhere good reduction over Km are determined 

'nJ- . completely for m = 6, 7, 14, 22, 29, 33, 37, 38, 41, 65 and 77. 

\l \ 3. There are elliptic curves with everywhere good reduction over Km if iti = 

t^ '■ 26, 79 and 86 (cf. [4], [16] and Cremona's table [3|). 



In this paper, we prove the non-existence of elliptic curves with everywhere 
good reduction over three real quadratic fields not appearing in Theorem 1.1. 
Here is the main theorem: 



►v> , Theorem 1.2. If m ~ 43,46 and 59, there are no elliptic curves with every- 

}_( ' where good reduction over Km ■ 



The following cases are still unknown whether an elliptic curve with every- 
where good reduction over Km exists or not: 

m^ 51, 62, 67, 71, 87, 91. 

For three of them, we prove the following conditional result: 

Theorem 1.3. If m = 62,67 and 71, there are no elliptic curves with every- 
where good reduction over Km which have cubic discriminant. 

Remark 1.4. In some cases (e.g. m = 77, cf. [8j), we can prove that there 
exists an elliptic curve with everywhere good reduction over Km having cubic 
discriminant. 



Our strategy for the proof is close to that of T. Kagawa [S]. However, we 
use different kinds of computer softwares and computational techniques. In 
[8], all computations were carried out by using KASH [11] and SIMATH pT] . 
Unfortunately, development of SIMATH had already stopped and some fatal 
bugs (Tate's algorithm over number fields, for example) remain even now. Thus 
we switched environment of computation completely and started from a check 
experiment of Kagawa's results by using Magma [15], Pari-GP [17] and Sage 
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2 Setup 

In this section, we introduce the strategy to prove our results. Henceforth, 
we assume that the class number of Km is 1 and every elliptic curve E with 
everywhere good reduction over K^ has no i^^-rational point of order 2 because 
Comalada [T] determines all admissible curves (= elliptic curves having good 
reduction everywhere and a i^m-rational point of order 2) defined over Km with 
m < 100 and such curves do not exist over Km which we consider in this paper. 
First we use the following result: 

Proposition 2.1 (Setzer [20]). Let E he an elliptic curve over Km- If the class 
number of Km. is prime to 6 then E has a global minimal model. 

Let E be an elliptic curve with everywhere good reduction over Km.- By 
Proposition 2.1, E has a global minimal model 

E : y^ + aixy + a^y = x^ + a2x'^ + a^x + qq 

with coefficients ai £ Ok^ [i — 1, 2, 3, 4, 6). The discriminant of E (denoted by 
A(^)) is 

A(£;) = i^ 
^ ' 1728 

where C4,C6 G Oa'^ are, as in [23] (Chapter HI, p. 42), written as polynomials 
in the a^'s with integer coefficients. Moreover, the following conditions are 
equivalent (cf. [24], Chapter VII, Prop. 5.1): 

• E has everywhere good reduction over Km^ 

. ^{E)£Ol. 



In our case, all elements of O^ are written in the form ±e" where £ is a 
fundamental unit of Km (let us fix e for each m). Thus to determine the elliptic 
curves with everywhere good reduction over K^m wc shall compute the sets 

EtiOxJ = {{x,y) e Ok^ X Ok^ \ y^ = x^ ± 1728e"} , Q<n<l2. 

However, the set of coefficients (01,02,03,04,05) G O^ , which gives rise to 
(c4, Cg) G of? , does not necessarily exist. Therefore, we check whether the 
curve 

Ec: y"^ ^ x^ - 27c4X - 54c6, (1) 

which is isomorphic to E over Km- has trivial conductor for each (04, cg) S 

Actually, it is very hard to compute all E^ (Ck„ ) because of the limitation 
of efficiency of equipments. To reduce the amount of computation, we show 
that some values of n are irrelevant by using Kagawa's results. In [8], Kagawa 
shows a criterion whether the discriminant of an elliptic curve with everywhere 
good reduction over Km is a cube in Km'- 

Lemma 2.2 ([8], Prop. 1). // the following five conditions hold, then the dis- 
criminant of every elliptic curve with everywhere good reduction over Km is a 
cube in Km-' 

1. The class number of Km is prime to 6; 

2. Km/Q is unramified at 3; 

3. The class number of Km{V~-3) is prime to 3; 

4. The class number of Km ( -v^) is odd; 

5. For some prime ideal p of Km dividing 3, the congruence X^ = e (mod p^) 
does not have a solution in Ok^ - 

Using the criterion, Kagawa shows the following: 

Lemma 2.3 ([1.0, ). If m ~ A6 or 59, every elliptic curve with everywhere good 
reduction over Km has a global minimal model whose discriminant is a cube in 

Km- 

Therefore, we have A{E) = ie^" for some n G Z- 

By applying the next lemma, we can further discard some cases: 

Lemma 2.4 (|B], Prop. 4). Let E be an elliptic curve defined over Km- If 
E has good reduction outside 2 and has no Km-rational point of order 2, then 
Km{E^]) / Km{\/ ^{E)) is a cyclic cubic extension unramified outside 2. In 
particular, the ray class number of Km ( V A (E') ) modulo rip|2P *'^ '^ multiple of 
3. 



Note that i4r,„(-\/A(iJ)) is either K^, Km{V—^) or ii'm(-\/±£)- Thus we com- 
pute the ray class number of Km modulo nn|2p- "^^^ following computations 
are carried out by using Pari/GP [17] (Same type results were obtained in [9] by 
using KASH [H]). The bold-faced numbers in this table arc the ones divisible 
by 3. 



m 


Km 


A™(V-1) 


Kmisfe) 


KraiV^e) 


43 


1 


3 


10 


1 


46 


1 


4 


1 


3 


59 


1 


9 


6 


1 



Table 1. Ray class number of Km{\/ ^{E)) (m = 43, 46, 59) modulo np|2 P 

As a result, if ttz = 46 the discriminant IS.{E) is ~e6"+3 and if m = 59 the 
discriminant is — e^" or e^"+'^. We can conclude that it is enough to determine 
E^{Ok^^), E;1{Ok,^) and E;^{Ok,,,) to prove Theorem 1.2 for m = 46 and 59. 
However, the case m = 43 remains because some of the conditions in Lemma 
2.2 do not hold. In this case, it is known that the discriminant is — e^" (cf. [9] 
and Lem. 2.3) so we need to compute the three sets, E^^OKi^), E}{Ok43) ^^'^ 
EtiOK,,). 



3 Results of the computation 

3.1 Computing Mordell-Weil groups and integral points 

To compute _E^(Ox„), we first compute the MordcU-Wcil group E^{Km)- It 
is decomposed into a direct-sum of E^{Km)toj:s (torsion part) and E^{Kjn)hce 
(free part, which is not canonical). The torsion part can be determined by 
observing reduction at good primes and decomposition of division polynomials. 
On the other hand, the free part can be computed by applying two-descent 
and infinite descent (the process of decompression from E^{K,-a)/2E^{K,-a) to 

E^{Km)). 

Proposition 3.1. A basis of E^{Km) is as follows: 
1. (Case m = 43) 



(a) E'q (/Qs) ~ Z©Z/2Z and a basis is {T43, P43A} where T43 

is 2-torsion and 

f 104 56 .^ 

is a generator of the free-part. 

(b) E'j (-^^43) ~ ^ o-nd a basis is {P43B} where 

Pi3B == (3200 - 488^43, 294088 - 44848V43 



-12,0) 



(c) E^{K43) ~ Z and a basis is {P43C} where 

P43C = f-727456+ 110936^43,496115392- 75656888/43 



2. (Case m = 46) E^{K4e) is isomorphic to Z0Z/2Z with a basis {T46,P46} 



3^( 

where T46 = (-12e, 0) (e = 24335 + 3588/46) is 2-torsion and 

/ 1044823225 987505 r— 116177050458217 73202442649 ,— -\ 



^« = 1^08^ + ^^^4^' 474552 + 2028 ^'V 

is a generator of the free-part. 
3. (Case m = 59) 

(a) Eq{K5q) ~ Z ® Z/2Z and a basis is {TsgAj-PsgAJ where T^qa = 
(—12,0) is 2-torsion and 

( 133 283 r— 

is a generator of the free-part. 

(b) E:^{K^si) ^ Z®2 ©Z/2Z and a basis is {Tsgs, P59B,-P59c} where 
T59B = (12e, 0) (e = -530 + 69/59) is 2-torsion and 

/ „^ 2415 r— 5810733 756493 r— 
P^gB = (9275 - -^/59, + : — /59 

and 

/ 50000200 6509460 r— 65094772968 500002437752 



59C 



V 59 59 ''^' 59 3481 ^'^, 

are generators of the free-part. 

Here we used Denis Simon's two-descent program (cf. |21]) on Pari-GP [T7]- 
To compute some related data efficiently, we executed the Pari-GP program on 
Sage [19] as a built-in software. 

Warning: Simon's two-descent program is also available as a Sage's built-in 
function that docs not require the Pari-GP platform. However, this function 
has fatal bugs (errors) that conic from the same bugs in the previous edition of 
Simon's original (Pari-GP) program. For the Pari-GP platform, this problem 
has already been fixed by himself completely, but it is not yet for the Sage 
platform. 

To compute the subset E^{Ok,„) of integral points in E^{Km), we use the 
method of elliptic logarithm to compute the linear form: 

r 

P ^^m,P, + nT e E^{Ok^) {nii, ...,mr,n e Z) 



where Pi's and T are generators of the free part and the torsion part. Moreover, 
the maximum of the absolute values of the coefficients of the linear form 

M := max{|7ni|, ..., \mr\, \n\} 

can be bounded using the LLL-algorithm (by Lenstra-Lenstra-Lovasz, cf. [23]). 

Proposition 3.2. The set of integral points E^{Ok^) is as follows: 

1. (Case m = 43) 

(a) E+iOK,s ) = {O, T43, 743 ± P43A}, 

(b) E+{Ok,s) = {0,±P43B.±2P43b}, 



(c) E+iO 



Ka 



{0,±P43C,±2P43C}- 



2. (Case m - 46) E+{Ok,,) = {0,7^46}- 

3. (Case m = 59) 

(a) E+{Ok,,)^{0,Tz^a}. 

(b) E^{Ok,,)^{0,T^s>b}. 

Finally, we compute that the elliptic curve (1) has trivial conductor. As a 
result, there are no pairs (04, cg) € E^ (Ck„, ) for which (1) has trivial conductor. 
Therefore, the non-existence of the curves follows. 

In the same way, we can prove Theorem 1.3. For m = 62, 67 and 71, by the 
assumption of cubic discriminants, it is enough to determine E.^^ (Ok„ ) (n S Z) . 
To apply Lemma 2.4, we compute the ray class number of K^ modulo np|2 P- 



m 


Km 


KmW-1) 


KmiV^) 


KmiV^) 


62 


1 


8 


3 


1 


67 


1 


3 


14 


1 


71 


1 


7 


3 


4 



Table 2. Ray class number of K,n{\/^{E)) (m = 62, 67, 71) modulo np|2 P 

Finally it is enough to determine E^{Ok6^), Kq[Oksj) ^"^^ K^i^Kji)- Here 
is the result of computing Mordell-Wcil groups and sets of integral points. 



Proposition 3.3. A basis of E^{K, 
are as follows: 



and the set of integral points E^ (O 



K„ 



1. (Case m ~ 62) E-^ (Kq2) is isomorphic to Z0Z/2Z with a basis {Tq2,P62} 
where Tq2 = (12e,0) {e ~ —63 + 8v62) is 2-torsion and 



Pr, 



/ 30492 3872 



62, 



8377936 



8512V62 



V 25 25 125 

is a generator of the free-part. The set of integral points is 



2. (Case m = 67) Eq{Kqj) is isomorphic to Z©Z/2Z with a basis {Tqj,Pqj} 
where Tqj = (—12,0) is 2-torsion and 

( 584 248 r 

is a generator of the free-part. The set of integral points is 
E+{OK,r) = {0,Te7,Te7 ± Per} ■ 

3. (Case m = 71) E^ {Kji) is isomorphic to Z®^0Z/2Z with a basis {T71, P71A, P71B} 
where Tn = {I2s, 0) (e = 3480 + 413\/7T) is 2-torsion and 

( 39235 r- 377098253 44753329 ^ 
P71A = 165300 + ^-— V71, + VTl 



and 

_ / 1560462848 185192868 r— 87152513410872 10343100438152 r— 
''^^~\ 3025 "*" 3025 ' 166375 166375 

are generators of the free-part. The set of integral points is 

EsiOKr,) = {0,T7i,±F71A T ^715,^71 ± P71A T ^TIb}- 

{double sign in the same order) 

Moreover, there are no pairs (04,05) G iJ^(Ox^) for which the elliptic curve 
(1) has trivial conductor. 

3.2 Trial of computation 

In this subsection, we show examples of computation times of running Simon's 
two-descent program to compute Mordell-Weil groups. Simon's two-descent is 
mainly controlled by four parameters: 

• liml; limit on trivial points on binary quartic forms ("quartics" for short), 

• limS: limit on points on ELS (everywhere locally solvable) quartics, 

• limtriv: limit on trivial points on elliptic curve, 

• limbigprime: distinguish between small and large prime numbers to use 
probabilistic tests for large primes, 

and there arc some supplemental parameters (maxprob,bigint,nbideaux, etc.). 
Now we fix the set of main parameters (liml, limS, limtriv, limbigpriine)= 
(40, 60, 40, 30) that were chosen to compute the case in = 43. The total running 
times of these computations are as follows: 



m 


i?„^ 


desired 


actual 


CPU time (sec.) 


S/F 


43 


i^o+ 


1 




570.168 


success 


i?2+ 


1 




120.916 


success 


Et 


1 




112.554 


success 


46 


Et 


1 




670.117 


success 


59 


Et 


1 




195.500 


success 


Es 


2 




300.582 


failure 


62 


E^ 


1 




317.216 


success 


67 




1 





976.785 


failure 


71 


E3 


2 


2 


279.413 


success 



Table 3. Rank of E^{Km) with computation time 
(Intel Core''"'^ 15 processor (3.30GHz, dual core) and 4.0GB memory) 

As above, our trials failed for two cases due to the difficulty in searching for 
points on these curves E^ . Thus we need to change these parameters to get our 
results. As a result, we succeed in computing the case E^^Oxsg) ^-^d Eq{Ok67) 
with the set of parameters (liml,lim3,limtriv,liiiibigprime)= (70, 80, 150, 80) 
but we need a lot of time for the computation. 



m 


Et 


desired 


actual 


CPU time (sec.) 


S/F 


59 


Es 


2 


2 


2192.911 


success 


67 


Et 


1 


1 


6186.093 


success 



Table 4. Rank of Et{Km) with computation time 

for the case E^ (Okso ) ^iid E^ (Oksv ) 

(Intel Corc"^"^ 15 processor (3.30GIIz, dual core) and 4.0GB memory) 
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